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Abstract We are interested to the multifractal analysis of inhomogeneous Bernoulli 
products which are also known as coin tossing measures. We give conditions ensuring 
the validity of the multifractal formalism for such measures. On another hand, we show 
that these measures can have a dense set of phase transitions. 
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1 Introduction 

Let us consider the dyadic tree T (even though all the results in this paper can be 
easily generalised to any ^-adic structure, ^ G N), let S = {0, 1}^ be its limit (Cantor) 
set and denote by {J^n)nm the associated filtration with the usual — 1 encoding. 

For ei, e„ G {0, 1} we denote by the cylinder of the nth generation defined 

by = [x = (ii, ...) G S ; ii = ei,...,i„ = e„}. For every x G E, 4(x) 

stands for the cylinder of containing x. 

If (Pn)n is a sequence of weights, p„ G (0, 1), we are interested in Borel measures ii 
on S defined in the following way 

M/.....j=npr^(i-p.^- (1) 



A measure of this form will be referred to as an inhomogeneous Bernoulli product. 
The aim of this paper is to study multifractal properties of such measures. 

The particular case where the sequence (p„) is constant is well-known and provides 
an example of measure satisfying the multifractal formalism (see e.g |Fal97] ). In the 
general case, Bisbas |Bis95] gave a sufficient condition on the sequence (p„) ensuring 
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that is a multifractal measure (i.e. the level sets are not empty). However, the work of 
Bisbas does not provide the dimension of the level sets associated to the measure /i. 

Let us give a brief description of multifractal formalism. For a probability measure m 
on E, we define the local dimension (also called Holder exponent) of m at x G S by 

/ N r ■ f f \ r ■ f logm(J„(x)) 
aix) = lim mi a„{x) = lim mf - 



-oo 



nlog2 



The aim of multifractal analysis is to find the Hausdorff dimension, dim{Ea), of the 
level set Ea = {x : a{x) = a} for a > 0. The function f{a) = dim{Ea) is called the 
singularity spectrum (or multifractal spectrum) of m and we say that m is a multifractal 
measure when f{a) > for several a's. 

The concepts underlying the multifractal decomposition of a measure go back to 
an early paper of Mandelbrot |Man74j . In the 80's multifractal measures were used by 
physicists to study various models arising from natural phenomena. In fully developped 
turbulence they were used by Frisch and Parisi |FP85] to investigate the intermittent 
behaviour in the regions of high vorticity. In dynamical system theory they were used 
by Benzi et al. |BPPV84] to measure how often a given region of the attractor is visited. 
In diffusion-limited aggregation (DLA) they were used by Meakin et al. jMCSW86] to 
describe the probability of a random walk landing to the neighborhood of a given site 
on the aggregate. 

In order to determine the function /(a), Hentschel and Procaccia |HP83] used ideas 
based on Renyi entropies |Ren70] to introduce the generalized dimensions Dq defined 
by 

n = lim & vz^jg^„ V ; ; ^ 

n^+oo q — 1 n log 2 

(see also |GP83t IGra83] ). From a physical and heuristical point of view, Halsey et al. 
[HJK+86] showed that the singularity spectrum f{a) and the generalized dimensions 
Dq can be derived from each other. The Legendre transform turned out to be a useful 
tool linking /(a) and Dq. More precisely, it was suggested that 

/(a) = dim(E„) = r*(a) = inf(ag + r(g), q G R), (2) 

where 

r(g) = limsup r„(g) with r„(g) 



nlo 

(The sum runs over the cylinders / such that m(/) ^ 0.) The function r(g) is called the 
L'^-spectrum of m and if the limit exists r(g) = {q — ^)Dq. 
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Relation ([2]) is called the multifractal formalism and in many aspects it is analogous 
to the well-known thermodynamic formalism developed by Bowen |Bow75j and Ruelle 
|Rue78] ■ In general, the main problem is to obtain the minoration dim{Ea) > r*(a). 

For number of measures, this formalism can be verified rigorously. In particular, 
if the sequence is constant or periodic, the measure /i given by ([T]) satisfies the 
multifractal formalism (e.g. |Fal97] ). It is also the case for invariant measures in some 
dynamical systems (e.g |Col88t [Fan94t lRan89j ) . for self-similars measures under separa- 
tion conditions (e.g |CM92l [Ffen03l ILN991 [Ols95l IRie95l lYe05] ) and for quasiindependent 
measures(e.g |BMP92l Iltol98l ITesOGaj l 

Despite all these investigations mentioned, the exact range of the validity of the 
multifractal formalism is still not known. Olsen |01s95] give a rigorous approach of 
multifractal formalism in a general context. This work and the paper of Brown, Michon 
and Peyriere [BMP92j enlighten the link between the minoration dim{Ea) > T*{a) and 
the existence of auxiliary measures ruq (the so-called Gibbs measure |Mic83j ) satisfying 

Vn, V/ e J^n, ^m(/)^2-""(«) < mg{I) < Cm(J)«2^""('')^ 

where the constant C > is independent of n and /. In fact, it is shown in |Ben941 
IBBH02j that the existence of a measure rrig satisfying 

is sufficient to obtain the minoration dim(i?Q,) > r*(a) for a = —T'{q). In this si- 
tuation, the values of a for which the multifractal formalism may fail lie in intervals 
(— r'(g"'"), — T'(g~)) where g is a point of non differentiability of r {r'^q'^) and T'{q~) 
stands for the right and the left derivatives respectively). Such a point q will be called 
a phase transition. 

If the weights p„ are not all the same, the measure /i defined by ([1]) is in general 
no shift-invariant and we cannot apply classical tools of ergodic theory, as Shannon- 
McMillan theorem (e.g |Bil65] ). to get a lower bound of dim(i?Q,) and the differentiability 
of the function r. 

Let us introduce the other following level sets defined by 

= {x ; a{x) < a} , Fa = <x ; limsupan(a^) > a > , 

n— >oo J 

and 

Fa = \x ; limsup a„(x) = a > . 

l_ n— >oo J 

We can now state our main results. In section 2, we prove the following. 
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Theorem 1.1 Let jj, he an inhomogeneous Bernoulli product on S and g G M. We have 
liminf-gr^(g) + r„(g) < dim H < sup {r*(-r'(g+)), r*(-r'(g-))} . 

The proof of the lower bound relies on the construction of a special inhomogeneous 
Bernoulli product which has the dimension of the studied level set. 

In section 3 we study the case a = —r'{q). The existence of r'(g) is not sufficient to 
ensure the validity of multifractal formalism for such values of a's. However, we prove 
that the multifractal formalism holds if the sequence {Tn{q)) converges. More precisely, 
we have 

Theorem 1.2 Suppose that the sequence (r„(g)) converges at a point g G M. If T'{q) 
exists and if a = —r\q), we have 

dim(E^ nF^) = r*(a) = ag + r(g). (3) 
We easily deduce the following 

Corollary 1.3 If Pn tend to p, as n ^ oc, then = t{p, .) and the mesure fj, satisfies 
the multifractal formalism. Nevertheless, the measure fi can be singular with respect to 
the (homogeneous) Bernoulli measure associated to p. 

Theorem 1 1 . 2 1 leads us to study the differentiability of the L'^-spectrum r(g). In section 
4, we will see that the L'^-spectrum of an inhomogeneous Bernoulli product may be a 
very irregular function. In particular. 

Theorem 1.4 There exist inhomogeneous Bernoulli products presenting a dense set of 
phase transitions on (l,+oo). 

The are several examples of measures presenting phase transitions (see for instance 
|Tes06b] and the references therein). The example we propose in this work differs from 
previous ones at three points : first the phase transitions are situated at points g > 1 
and not at negative ones, where constructions are easier to carry out. Secondly, the 
set of transitions is dense in [1, oo), that means as « bad » as can be. And finally, the 
measure presenting this pathologie is just a Bernoulli product ! Let us also point out 
that with some minor modifications our method can also apply to create a dense set of 
phase transitions within (0, 1). 
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2 Proof of Theorem 



1.1 



We begin by a preliminary result. 

Lemma 2.1 If fi is an inhomogeneous Bernoulli product, then the functions (r^'„) are 
locally uniformly bounded on (0,+oo). 

Proof We denote by P{pi) the homogeneous Bernoulli measure of parameter pi and 
by r{pi,q) it's r function, T{pi,q) = log2(p^ + (1 — Pi^). Using the fact that fi is the 
product of /3{pi) we easily obtain 

1 " 
" i=i 

It is therefore sufficient to show that, for any go > 0, there exists a constant C = 

0'^t(p g) 

C(qo) such that for all p E (0, 1) and all q > Qq, — — < C. We have 



d'^T{p,q) p'?(log2p)2 + (1 -|))«(log2(l -p))^ {pnOg2P+{l-p)nOg2{l - p))' 



p'i{l - pY {{\og^pY + {\og^{l -p)f - 21og2plog2(l -p)) 



p\1-pY (log2Y^ 



2 



< [4p(l -p)]''°(log 



\2 



2 



1 — p 

which is uniformly bounded on p G (0, 1) and the proof is complete. • 

Lemma [2m allows us to give estimates for the lower and the upper Hausdorff dimen- 
sion of the measure /x. They are respectively defined by 

dim,(/i) = inf{dim(E), ^i{E) > 0} ; dim*(^) = inf{dim(E), /i(^) = 1}. 

We say that fi is exact if dim*(yu) = dim*(/i) and we note dim(/i) the common value. 
In the same way, we can define the lower and the upper Packing dimension Dim of the 
measure /i. It is well known that there exist some relations between these quantities and 
the derivatives of the function r^(g) at g = 1. More precisely, it is proved in |Fan94l 
IHeu98j that 

-<(!+) < dim,(/i) < Kiij) < h*{fi) < Dim*(/i) < -r'(l-). 
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where and h*{fi) stand for the lower and the upper entropy of the measure /i, 

defined as 

= hminf V /i(J) log/i(J) = hminf -r^^Jl) 

and 

= hmsup — - V fi{I)\ogfi{I) = hmsup-r/, (1). 

By Lemma [2.11 we deduce (see |BH02t lHeu98j ) the following remark. 

Remark 2.2 If /i is an inhomogeneous Bernoulli product then 

dim/x = -r;(l+) = = hminf -r;jl) 

and 

Dim/i = -tI{1-) = h*{fi) = limsup -r/^Jl). 

n—^oo 

Fix g G M. To prove Theorem 11.11 we construct an auxiliary measure u supported 
by the set E_~T'(g-) ^ -^-T'(g+)- More precisely, we consider a sequence of measures 
satisfying 

v/Gj-„, i^nii) = ^^^^^', =KmiM'^- (4) 

(|/| = 2~" stands for the diameter of /). The following lemma implies that the sequence 
(z/„) converges in the weak* sense to a probability measure u which is by construction 
an inhomogeneous Bernoulli product. 

Lemma 2.3 Let n E N and I G // is an inhomogeneous Bernoulli product, we 
have Vn{I) = iyn+i{I)- 

Proof Take n > and I E J^n- We can compute 

_ Kmfn^l + (1 -Pn+l)^) 



E/e^„ Ej^T, KU)' Ei^tM+I + (1 -Pn+l)^)/^(/)^ 

and therefore z/„+i(/) = ^'„(/) for aU I G J-'n- 
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By remark 12.21 we then deduce that the Hausdorff and the Packing dimension of v are 
given by an entropy formula. In other terms, we have 

dim V = hminf — rj^„(l) = h^{iy) 

n— >oo ' 

and 

Dimz/ = hmsup — r^„(l) = h*{u). 

n—^oo 

Now we can prove Theorem II. 1[ 

Proof of Theorem 11.11 The upper bound is a well known fact of multifractal formalism 
(see for instance [BMP92j ). In fact we have 

1. If a < -r'(0+) then dimE„ < dimE^ < r*(a). 

2. If a > -r'(O-) then dimF„ < dimF^ < r*(a). 

3. — r'(O^) < a < — r'(0~) then T*{a) = r(0) = 1 and the upper bound follows. 

Relation @ easily gives T^^n{s) = r^j^„(gs) — ST^^n{(l)- From remark [2l2| using the 
inhomogeneous Bernoulli property of /i and we deduce that 

-T-^(l^) = liminf-r^^„(l) = liminf {-qT'^^M) + • 
The following lemma then implies the lower bound. 
Lemma 2.4 We have v {E^^-'ig-) ^ -^-T'(g+)) = 1- 

Remark 2.5 Contrary to more regular situations (e.g [BBH021 IHeu98t [01s95] ) . we can- 
not obtain the more precise result u [E_^>(^g-) fl F^T-'{q+)) = 1 where 

Ea = {x ; a{x) > a} , F^ = l x ; limsupa„(x) < a 

Proof of Lemma 12.41 For 77 > we put (3 = —T'^{q~) + f] and we prove that z/(S \ 
E_p) = 0. In a similar way, it can be shown that i/(S \ F^) = for 7 < —r'^iq^)- The 
lemma then easily follows. 

It suffices to show that S \ E_g = < x G S ; liminf a„(x) > (3> is of //-measure. 

Consider the collection TZniP) of cylinders I E J^n satisfying ,^^^^} > /3. It is clear 

log |/| 

that T.\EpC. liminf with 1Zn{,P) = {x G S ; In{x) e 7^„ (/?)}. 
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Let (r^,„Jfc6N be the subsequence of (r^,„)n6N such that liuik^oo T^,nk{Q) = tM)- 
Using the convergence of T^,nfe(?) we can choose (and fix) t < such that for k big 
enough 

T,{q + t)- T,,nM < - - I) ^ = - I) t- 

Since /i(J)-*|J|^* < 1 if J G 7^„(/3), we have 

For the last inequahty, we used the fact that r^(g + t)= hmsup r^nil + i)- We deduce 
that 

hminf z/(:^„(/3)) = 

n— ^oo 

and the lemma easily follows. 

The proof of Theorem 11.11 is now completed. • 



3 Proof of Theorem 11.2 

We will use the following result. 

Proposition 3.1 For g G M, let (T)j,nfe) be the subsequence of (r^,n) such that 

lim Tf,^nM) = limsupr^,„(g) = r^(g). 



Then, we have 



r'^iq ) < liminf r;, „^ (g) < lim sup r^. ^^ (g) < T^iq^^ 

k^oo fc-s-oo 



where T'^{q ) and r'^iq'^) stand for the left and the right hand derivative of at q. 
Hence, if r'^^iq) exists, we have 

lim r' „ = r'(q). 
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Proof We only prove the inequality lim sup (g) < r^(g'' 
liminf r' (q) is similar. 

Take e > and q > q such that 

T^{q)-T^,{q) 



). The proof of r'(g ) < 



q-q 



< e/3. 



We can chose k big enough to have 

|r^,„fc(g) -r^(g)| 



< e/3 



and 



We then obtain 



r^,,nM < + (g- g)e/3. 



q-q 



Tf,iq)-T^,nM + (g) -T-^,n,fe(g) + 



q-q 



e/3 



> -e/3 + r;,_„,(g) - e/3 - e/3 = r'^^^M - ^ 
and the proof easily follows. 



We can now prove Theorem 11.21 
Proof of Theorem 11.21 Let u be the Gibbs-measure defined in Lemma 12. 3[ Since 

we get 

Using the convergence of r^^q) we deduce from Proposition 13.11 that 
lim <„(1) = hm {qT'^^q) - r^,n(g)) = qr'^{q) - r^{q)- 



Since u is also an inhomogeneous Bernoulli product, we deduce from remark [2?2] that 
r^(l) exists and 

dimi/ = Dimz/ = -<(1) = -gr^(g) + r^(g). 
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On the other hand, for / G Jv,, we have 



log|/| log|/| 

Since 

logz/(/„(x)) 
hm — j — = dim u = Dim v ; u-a.s. 

n^oo log 1 4 (X) I 

we obtain that hm _ _^'(q\ i/_a.s. We conclude that 

n^oo log|/„(x)| 

dim {Ea n Fa) > dim = r*(a). 
The opposite inequality being always valid, the proof is done. • 

We end this section with a few comments about Theorem II .21 

As mentionned in the introduction of the paper, the validity of the multifractal for- 
malism is often easier to obtain for the values of a that can be written a = —T'{q). 
However, the following example shows that there exist inhomogeneous Bernoulli pro- 
ducts that do not satisfy the multifractal formalism even at their differentiability points 
a = —T'{q). Thus, the convergence of the sequence (r„(g)) is really necessary for the 
validity of the multifractal formalism in our context. 

To see that, let (nk)k>i be a sequence of integers such that 

rti = 1, Tifc < rifc+i and lim ^^^"^ = +oo, 

and consider the inhomogeneous Bernoulli product /i given by the sequence (p^) such 
that 

Pi=p if n2n-i <i<n2n and Pi = p if < i < n2n+i, 
with < p < p < 1/2. 

The calculation of the function r is classical. By observing that 

/X(J,,...,„0)'' + /i(/.,...e„l)'' = + (1 - Pn+irHle,...J', 

we easily deduce that 

leTn k=l 

Then, if is the number of integer k < n such that pk = p, we have 

r„(g) = \og,{p'^ + (1 - pY) + (1 - ^) \og,{p^ + (1 - PY). 
n n 
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Since that liminf„ = and limsup,„ ^ = 1, we get 

r(g) = sup(log2(p« + (1 -p)«),log2(p'^ + {l-py). 
So, except for q = and q = 1, r'(g) exists. Moreover, 

Thus, 

yieJ^n, < — -logaP + 1 -logaP, 

n n n 

and we have 

V/ G Tn, hm inf ^^^^^ '^'^ < inf (— logg p, — log2 = — log2 p. 

n n 

Finally, if — loggP < a = —T\q) < — loggP, we have -E'-T'{g) = and the multifractal 
formalism is not satisfied for a such a. 

Moreover, this example shows that the function r may be not differentiable at the 
positive values of q. Therefore, the situation differs from this one obtained by Heurteaux 
jHeu98] for quasi- BernouUi measure for which r is differentiable on M. It also differs from 
this one obtained by Testud in |Tes06b] for weak quasi- Bernoulli measure for which the 
phase transitions only appears for g < 0. 

In fact, the function r of an inhomogeneous Bernoulli product may be very irregular. 
This is the object following section. 



4 Proof of Theorem 1.4 



From now, we denote par t(p, .) the r function of the homogeneous Bernoulli product 
of parameter p. Moreover, whenever we use the notation pi for a weight in (0, 1) we will 
also note Xj = T{pi, .). 

Before the proof of Theorem 11.41 we present a few lemmas. 
Lemma 4.1 For any Pi < P2 < Ps in (0, 1/2) consider the functions Ti = r(pi, .), T2 = 

Tl — T2 

r(p2, •) o-nd Ts = r(p3, .). We have that is decreasing on (1, +00). 

T2 - T3 

Although the proof only uses elementary calculus, it is a litte bit "tricky" and cannot 
be omitted. 
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Proof of Lemma 14.11 Taking into account the trivial equality 

fp' St 

t{p, q) - t{p', (1) = J Q^iPi (l)dp 

we only need to show that if p' < p" then -rrip'^o) '■ 'rrip" ^q) is decreasing on 

op op 

q e (1, oo). We get 

Or ).^( n _ 1 1 - (-1 + 1/py-' , 1 1 - (-1 + 1/py-' 



p : p 



1 + Si1 I + S2I 

where si = — 1 + \/p' > 1 and S2 = — 1 + 1/p" > 1. 

1 - s^"^ df 
If we set f{s,q) = In ^ ^ ^ , with s,g > 1, it is sufficient to prove that -^f{s,q) 

is decreasing in q. We calculate 

dl {q-l)f^_qs^ 

By multiplying by s, we need to show that is decreasing which is 

si~'^ — 1 s"? + 1 

equivalent to g — 1 + ^^l^^x ~ ? + being decreasing. 

Put Q = o — 1 ; it remains to show that — ^- 1 — = \ — 7— ^ h 

^ , decreases in Q > 0. The last term being decreasing it suffices to show that 

—p^ 1 — T^-^ is doing the same. By taking derivatives we need to show that 

sQ+\s^ -1 - s^lns^) + -1 - Ins^ < 0. 

Since, (s*^ — 1 — In s^) < 0, it suffices to show that 

- 1 - s^lns^) + s« - 1 - Ins^ = s^Q - s^^lns^ - Ins^ - 1 = g{s^) < 

where g{x) = — In x — In x — 1. Moreover, the sign of 5f'(x) = x — x In x^ — 1/x is the 
same of the sign of x^ — x^ Inx^ — 1 if x > 1. Since, ?/ — 1 < y Iny for y > 1, we deduce 

df 

that , is decreasing on (1, +00). By observing than ,(1) = 0, we obtain that -/(., q) 
is decreasing on (1, +00) and the Lemma [4.11 is proved. • 
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Lemma 4.2 Take r = Ar(pi, .) + (!- A)r(p2, •) with < pi < p2 < 1/2 and A G (0, 1). 
For G (0, 1/2) one of the following occurs : 

1. either T{q) ^ t{po, q), for all q> 1, 

2. either there exists q^ > 1 such that r{q) > t{pq, q) for 1 < q < q^ and r^q) < 
T{p^q) for q > go- Iit- this case go is then the unique point of (l,+oo) for which 
T{q) = T{po,q). 

Proof of Lemma 14.21 Let us first remark that r and t{pq, .) can coincide at one point 
only if po ^ iPi,P2)- Moreover, r(g) = r(po,g) implies 

rjpuq) - r{po,q) ^ 1 - A 
r{po,q) -r{p2,q) A 

By Lemma [4. II this can only occur once and Lemma [4.21 easily follows on the decreasing 
property of the ratio. • 



Lemma 4.3 Take Ai, A2 G (0, 1) such that Ai + A2 = 1 , 1 < pi < P2 < 1/2 and set 
r = AiTi + A2r2. Fix 1 < gi < g2 < +00 and consider pi < p^ < p2 < p^ < 1 / 2 such that 
'T'iPiy Qi) = Then there is a unique convex combination f of Ti, T4 and Ts such that 

^(91) = T{qi) and f(g2) = r(g2). 
Furthermore, for i = 1,2, we have r'^qt) 7^ T'(gj) and r{q) 7^ f(g) if 1 < q qt. 

Proof of Lemma 14.31 

First note that it is easy to see that there exists p^ G (^1,^2) such that r(p4,gi) = 

It then suffices to show that the linear system 

hn{qi) +A4r4(gi) +A5r5(gi) = r(gi) 

hn{q2) +\4n{q2) +\5n{q2) = ^(^2) (S) 
A3 +A4 +A5 = 1 

has a unique positive solution (A3, A4, A5). The existence of a unique solution is easy to 
verify. Let us show that this solution is positive. 

First note that A4 7^ 1. Indeed, if A4 = 1, since T(gi) = r4(gi), we have A3(ri(gi) — 
r5(gi)) = 0. Thus, A3 = A5 = and T(g2) = T4(g2) which is not possible by Lemma l42l 

Therefore, since r(gi) = r4(gi), the first equation of the system gives that 
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X X n{qi) + . . n{qi) = Airi(gi) + A2r2(gi) G (niqi), ri(gi)) (5) 
A3 + A5 A3 + A5 

This implies that ^^^^^^ G (0, 1). We deduce that A3A5 > 0. Moreover, since rs < T2, we 
also have > Ai. 

Let us show that A3 and A5 are positive. Otherwise, by the above remark, we have 
A3 < 0, A5 < and A4 > 0. By the system (S) we have 

niq) = . ^^ niq) + ^r2(g) - ^T^iq) 
A4 A4 A4 

at the points q = qi and q = q2- We then obtain that 

Ai-A3ri-r4 A2 )^5'''a - n 

— \ — — T^^) = ^7 — r(^) 

A4 T4 — r2 A4 A4r4 — r2 

for q = qi and q = q2- Since Pi < P4 < P21 by Lemma I^TTl the function is decreasing. 
On the other hand, since ^4 < P2 < Ps, Lemma 14.1 1 implies that the function = 
1 + ^5^ is increasing. Thus, these functions cannot coincide at two points so we conclude 
that A3 and A5 are positive. 

Let us now prove that A4 > 0. By (|5]) we have 

, ^\ ri{qi) + . . r^{qi) = Airi(gi) + A2r2(gi) 
A3 + A5 A3 + A5 

which gives that 



Using Lemma [4. H for q > qi we get 



and 



A2r2(g) > ( ^ - A,) niq) + j^niq) 



Airi(g) + A2r2(g) > , ^\ ri(g) + ^\ n{q). 

A3 + A5 A3 + A5 



In particular, for g = g2 we find that 

A3T"i(g2) + A5r5(g2) + A4r(g2) < ^(^2) = A3ri(g2) + A4r4(g2) + A5r5(g2) 
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and we deduce that 

Since 'r(gi) = T4(gi), it follows from Lemma [4.11 that A4 > 0. 

The last assertion follows directly from the independancy of the vector families 




and 




which can be easily established. 



Remark 4.4 In the proof of Lemma 14.31 it is clear that when ps is close to p2, the 
solution of the system (S) converges to (Ai, 0, A2) and f converges to r. 

The following result generalizes Lemma 14.31 for any convex combination of functions 

Lemma 4.5 Let t be a convex combination of functions T{pi,.) where < Pi < 1/2, 
i = I, ...,n > 2. For any 1 < gi < ^2 < 00 there exists another convex combination f of 
functions T{p'j, .) such that 

- T'ili) = T{qi) and f'{qi) ^ r'^qi), i = 1,2, 

- forq^ {gi,g2}, f{q) ^ T{q). 

Proof of Lemma 14.51 

The case n = 2 is given by Lemma 14. 3[ The case n > 2 is easy to derive. Suppose 
T = Ylk=i ^kT{pk, •) and let ri = r(pi, .) and T2 = r(p2, •) be the first two functions of 
the convex combination. By Lemma 14.31 there exists a convex combination f of three 
t{p, .) functions such that 

1- aTTa; (^1^1 + ^2r2{qi)) = f{qi) , for z = 1, 2 

2. xTTa; (Air{(g,) + A2r^(g.)) 7^ r'(g,) for z = 1,2. 

The function f = (Ai+A2)f+^^^3 XkT^pk, ■) satisfies then the conclusion of Lemma 14. 51 • 
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The following lemma is easy and the proof is left to the reader. 

Lemma 4.6 For any pi, ...,pn and any convex combination t o/r(j9i, .),..., r(p„, .) there 
exists an inhomogeneous Bernoulli measure whose multifractal spectrum equals r. 

We can now prove Theorem 11.41 

Proof of Theorem 11.41 

In fact, and in order to avoid technicalities, we only prove the following easier version 
of Theorem 11.41 and then indicate the changes needed to extend the proof in the general 
case. 

Theorem 4.7 There exists an inhomogeneous Bernoulli product /i such that the spec- 
trum T of fi has an infinite set of the phase transitions on (l,+oo). Moreover, this set 
has a finite point of accumulation. 

Proof The strategy of the demonstration is the following : we first find inhomogeneous 
Bernoulli products that are not derivable at a finite number of predefined points and we 
construct the measure /i using Cantor's diagonal argument. 

Fix (g„)n>i a sequence of real numbers nested in the sense that 1 < gi < ... < 

g2n-l < g2n+l < ?2n+2 < q2n < ••• < ^2 for all W > 1 and n„(g2n+l, ?2n+2) = {qo} ■ In 

particular, limg„ = go- Let pi,p2 G (0,1/2) and consider Ti = ^t{pi, .) + ^r{p2,.). By 
Lemma [4.61 we can construct a Bernoulli product fii of spectrum ti. Then, Lemma [4.51 
implies the existence of a convex combination T2 of r(pj, .)'s functions, such that 

Ti(gi) = r2{qi) , for z = 1,2 and r{(gi) 7^ r^^qi). 

We can define a measure /i2 of spectrum T2. Using /ii and /i2, we can construct a 
measure 1^2 of spectrum p2 = max{ri,r2}. To do that, we take a sequence of integers 

{ik)k such that — ^- 00. On dyadique intervals of length between 2~^2fc ^nd 2~^2fc+i 

we apply the weight distribution of /ii and on dyadique intervals of length between 
2-^2fc+i g^Yid 2~^2fe+2 apply the weight distribution of /i2, where A; G N. It is easy to 
verify that the resulting inhomogeneous measure 1^2 has spectrum p2 = max{ri, 72}- The 
spectrum of 1^2 is not differentiable at qi and g2- 

We proceed by induction to construct a measure Un which has a non differentiable 
spectrum for points qi,--- ,q2n-2- Suppose the measures ui = pi, /i2, i^2,---, f^n, 
constructed and denote by p„ = max{ri, ...r„} where r, is the spectrum of the measure 
fj,i, i G {l...,?7,}. Let us construct /i„+i and z/„,+i. 

One of the following two cases hold : 
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Case 1 Lemma 14.51 provides a function r^+i satisfying : 

1- rn+i{q2n~i) = Pn{q2n-i) foi z = 0, 1 and Tn+i{q) 7^ pn{q) if q ^ {g2n-i, q2n}, 

(g2n-l) > Pn(92n-l) {<l2n) < P'n{(l2n) 

Therefore we have r„+i > p„ on (g2n-i, g2n) and r„+i < p„ on (1, oo) \ [g2n-i, g2n]- 
Let fin+i be the inhomogeneous Bernoulh measure of spectrum r„+i. To define 
the measure Un+i we use the previous procedure convenably adapted : Take {ik)k 

a sequence of integers such that — ^ — oo. On dyadique intervals of length 

between 2~^("+i)'=+* and 2~^("+i)'=+'+i apply the weight distribution of /Xj, where 
i = 1, + 1 and G N. It is easy to verify that the resulting inhomogeneous 
measure Un+i has spectrum = max{ri, ...r„+i} on (l,oo). Remark that this 
spectrum equals r„+i on [q2n-i,q2n] and p„ = max{ri, ...Xn} elsewhere on [l,oo). 
Clearly, in this case, the function p.„+i = max(r, Tn+i) is not differentiable at 

Case 2 Lemma 14.51 provides for all choices of > P2 a function r„+i satisfying : 
1- T-„+i(92n-i) = Pn{q2n-i) , for i = 0, 1 and r„+i(g) ^ p„(g) if g ^ {g2n-i, g2n.}, 

(g2n-l) < P^(g2n-l) 

In this case, 

Tn+l < Pn on (g2n-l,g2n) and r„+i > Pn on (g2n.-3,g2n-l) U {q2n,q2n-2)- 

The function p„_|_i = max(p„, r„+i) is not differentiable at g2n-i and q2n but we 
lose the phase transitions q2n-3, q2n-2 and we don't know what happens for the 
other phase transitions qi, - ■ ■ , q2n-i- 

To avoid this problem we use remark l44l From this, when converges to p2i "Tn+i 
converges to the convex combination T of T(pi, .) functions which is equal to p„ on 
{q2n-3,q2n-2)- Sluce T differs from p„ on (g2n-5, 92^-3) and {q2n-2, q2n-i), we can 
choose p5 sufficiently close to p2 such that 

/ q2n-3 + Q'2n-5 \ / Q'2n-3 + Q'2n-5 

^ J < p, 

and 

r.+i ^ ^ J < Pn ^ 

We deduce that there exist g2n-5 < q' < q2n-z and ^2^-2 < q" < q2n-A such that 
Tn+i = pn at q' and q" and r„+i < p„ on (gi, g') and (g", g2). 



17 



The modified family of g^'s defined by 

{Qi if i ^ {2n - 3, 2n - 2} 
q' if z = 2n — 3 
q" if i = 2n-2 

have the same properties as the initial g^'s. Moreover, p^+i = max(p„, r„+i) is not 
different iable at points gi, ■ ■ ■ ,g2n- We proceed as above for the construction of 
the measures fin+i and Un+i which have spectra r„+i and pn+i respectively. 

To end the proof we use Cantor's diagonal argument : take {ik)k as before and define 
the measure u by applying the weight distribution of Uk on dyadique intervals of length 
between 2~^* and 2~^'=+i. The spectrum of the measure u equals then r = sup^gj^ p„ = 
sup„gp^ Tn- By construction, the set of non-derivability points of the function r is infinite 
and has go as accumulation point. • 

Remark 4.8 The second case of the proof of Theorem 14.71 seems to be inexistent (in 
our numerical simulations) but we have not been able to prove that only the first case 
arises. 

Let us now give some hints concerning the proof of Theorem II. 4[ 

Fix (gn)n. a sequence of real numbers, dense in [1, oo) and nested in the sense that 
g2n+i < q2n+2 and {gi, q2n} n [q2n+i - ^, g2n+2 + ^] = for all n > 0. We can then 
follow the proof of Theorem 14.71 until case 2, the first case being carried out exactly in 
the same way. 

The second case has to be slightly modified. The technical, but not difficult, part is to 
ensure that the modified g^'s still form a dense subset of [1, oo) and that the difference of 
the left and right derivative at the gj's does not go to 0. To do that we take sufficiently 
close to p2 (in the construction of r„+i) to have : 

where Sn{qi) stands for the difference between the right and left derivative at gj of 
supi<fc<„Tfc. The proof of Theorem 11.41 is then completed in the same way as above. • 
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